Protocol for millionaires' problem in malicious models
نویسندگان
چکیده
منابع مشابه
An Efficient Protocol for Yao?s Millionaires? Problem
The increase in volume and sensitivity of data communicated and processed over the Internet has been accompanied by a corresponding need for e-commerce techniques in which entities can participate in a secure and anonymous fashion. Even simple arithmetic operations over a set of integers partitioned over a network require sophisticated algorithms. As a part of our earlier work, we have develope...
متن کاملProbabilistic solution of Yao's millionaires' problem
We offer a probabilistic solution of Yao’s millionaires’ problem that gives correct answer with probability (slightly) less than 1 but on the positive side, this solution does not use any one-way functions.
متن کاملA fair and efficient solution to the socialist millionaires' problem
We present a solution to the Tiercé problem, in which two players want to know whether they have backed the same combination (but neither player wants to disclose its combination to the other one). The problem is also known as the socialist millionaires’ problem, in which two millionaires want to know whether they happen to be equally rich. In our solution, both players will be convinced of the...
متن کاملYao's Millionaires' Problem and Public-Key Encryption Without Computational Assumptions
We offer efficient and practical solutions of Yao’s millionaires’ problem without using any one-way functions. Some of them involve physical principles, while others are purely mathematical. One of our solutions (based on physical principles) yields a publickey encryption protocol secure against a computationally unbounded adversary. In that protocol, the legitimate parties are not assumed to b...
متن کاملGiving behavior of millionaires.
This paper studies conditions influencing the generosity of wealthy people. We conduct incentivized experiments with individuals who have at least €1 million in their bank account. The results show that millionaires are more generous toward low-income individuals in a giving situation when the other participant has no power, than in a strategic setting, where the other participant can punish un...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SCIENTIA SINICA Informationis
سال: 2020
ISSN: 1674-7267
DOI: 10.1360/ssi-2019-0226